A Novel Disruptive Innovation-Like Algorithm for Single-Machine Scheduling with Sequence-Dependent Family Setup Times

This paper proposes a novel disruptive innovation-like algorithm (DILA) for the problem of scheduling single machine with sequence-dependent family setup times to minimize total tardiness. The proposed is derived from Christensen’s (1997) theory innovation. Based on this theory, DILA proposed, which first generates two initial populations: mainstream market population and emerging population. Then, improve quality solutions in populations, three phases are created within generation. Finally, allows populations evolve several generations until termination condition met. Two constructed overcome weakness premature. In addition, functions—the member-added function member-removed function—implemented added increase diversity. was tested dataset 1440 observations literature. computational results confirm that very effective.